#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int ivv[200][200];
	for(int i=0;i<n;++i)
	{
		ivv[0][i] = ivv[i][0] = 0;
	}
	
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=i;++j)
		{
			cin >> ivv[i][j];
		}
	}
	
	for(int i=2;i<=n;++i)
	{
		for(int j=1;j<=i;j++)
		{
			ivv[i][j] += max(ivv[i - 1][j - 1], ivv[i - 1][j]);
		}
	}
	
	int themax =* max_element(ivv[n], ivv[n]+n);
	cout << themax << endl;
	return 0;
	
}